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Abstract 

In this paper, we define /c-generalized order-fc numbers and we obtain a relation 
between i-th sequences and A:-th sequences of fc-generalized order-fc numbers. 
We give some determinantal and permanental representations of fc-generalized 
order-fc numbers by using various matrices. Using the relation between z-th 
sequences and fc-th sequences of fc-generalized order-fc numbers we give some 
determinantal and permanental representations of i-th sequences of generalized 
order-fc numbers. In addition, we obtain Binet's formula for generalized order-fc 
Pell numbers by using our representations. 

Keywords: Order-fc Fibonacci numbers, fc sequences of the generalized 
order-fc Fibonacci numbers, fc sequences of the generalized order-fc Pell 
numbers, Hessenberg Matrix. 



1. Introduction 

Fibonacci numbers. Pell numbers and their generalizations have been study- 
ing for a long time. One of these generalizations was given by Miles in 1960. 
Miles [6] defined generalized order-fc Fibonacci numbers(GOfcF) as, 

fe 

fk,n — ^ ^ fk,n—j (1) 

for n > fc > 2, with boundary conditions: fk,i = fk,2 = fk,3 = • • • = .fk,k~2 = 
and fk,k-i = fk.k = 1- 

Er [3] defined fc sequences of generalized order-fc Fibonacci numbers (fcSOfcF) 
as; for n > 0, 1 < i < fc 

k 

fk,n — ''^'^jfk,n-j (2) 
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with boundary conditions for 1 — fc < n < 0, 

J. i _Jl ifi = l — n, 
Jk,n — ^ otherwise, 

where cj (1 < j < A;) are constant coefRcients, /^.^^ is the n-th term of i-th se- 
quence of order k generahzation. For cj = 1, k-th sequence of this generalization 
involves the Miles generalization(l) for i = k, i.e. 

fk,n = fk,k+n-2- (3) 



Kilig[5] defined k sequences of generalized order- A; Pell numbers (fcSOfcP) as; 
for n > 0, 1 < i < fc 

Pk\n = 2Pfe,„-l + Pk,n-2 + ■■■+ Pk,n-k (4) 

with initial conditions for 1 — A; < n < 0, 

i ^ / 1 if i = 1 - n, 
1^ otherwise, 

where p^^ is the n-th term of i-th sequence of order k generalization. 



We give general form of sequences mentioned above depending on A € Z+ 
and this sequences named as k sequences of generalized order-fc numbers (fcSO/c) 
as; for n > 0, 1 < i < A; 

= ^(^,71-1 + "fe,n-2 H I" «l,n-fe (5) 

with initial conditions for 1 — A; < n < 0, 

a' = / ^ if i = 1 - n, 
1^ otherwise, 

where a| „ is the n-th term of i-th sequences of order-A; generalization. 

Not that fk,k+n-2, fk,n^ Pin a^d are GOA:F, ASOA:F, A:SOAP and ASOA: 
respectively, 

substituting Cj = 1 in(2) and A = 1 in(5), for 1 < i < A; we obtain 

'^fejn fk,ni 

substituting A = 2 in(5), for 1 < i < A; we obtain 

^k,n Pk,n 

and substituting A = 2 in(5) we obtain 

^k,n — fk,k+n-2- 
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1.1. Relation between i-th sequences and k-th sequences of generalized order-k 
numbers 

Lemma 1.1. Let a^^ be the i-th sequences ofkSOk for n> 1 — k and 1 < i < k, 

"fc,ra — ^ '^k,n-k+i 

and since a^^^_^_^^ = for 1 < n < k — i then a^,^ = a^'^ . 

Proof. It's obvious that for l<n<k — i, a^^ = flj!^^ from (5). 
Assume for n > fc - i, a^,^ - a^^' = t„ and show tn = dk^n-k+i- 
First we obtain initial conditions for tn by using initial conditions of i-th 

and {i + l)-th sequences of kSOk simultaneously as follows; 



n\ 




"'k.n 




l-k 











2-k 



















-I - 1 











—i 





1 


-1 


-i + l 


1 





1 


-i + 2 
































Since initial conditions of tn are equal to initial condition of a^'^^ with index 
iteration and since t-i+i = a^i_i^ then we have 

f - ^ 

'"n — u^^n-k+i- 

□ 



Theorem 1.2. Let Uj^^ be the i-th sequences of kSOk, then for n > 1 and 
l<i<k 

k-i+l 

^k,n = ^k,n + %^n-l "I ^ °'k,n-k+i = X] '^k,n-m+l- 



Proof. From Lemma(l.l) a^^ — a^'^^ 

„i+l _„ i+2 
"fe,n "fe.n 

"■k,n "'k,n 



a^n-k+i- Using this equation we write 

- n'' 
'^k,n-k+i 

~ "fe.n-fe+i+l 

- "fe,n-l 
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and adding these equations side by side we obtain 



and so 

which completes the proof. □ 



^k,n — ^k,n + '^k,n-l "I + ^k,n-k+i 



Corollary 1.3. Let f^^ and p^^ be the i-th sequences of kSOkF and kSOkP 
respectively. Then, for 1 <i < k 

£ i _ £ i+1 1 £ k 

J k,n J k,n ' J k,n—k+i 

and 

Pk,n ~ Pk,n Pk,n-k+i- 

Proof. Proof is similar to Lemma(l.l) □ 



Corollary 1.4. Let /^.^^ and p^^ be the i-th sequences of kSOkF and kSOkP 
respectively then, for n > 1 and 1 <i < k 

k-i+l 

£ i £ k , £ k _i_..._i_f^ \ ^ £k 

J k,n J k,n ' J k,n—l ~r * * * ~r j k,n—k+i / j J k,n—m+l 

m=l 

and 

k-i+l 

Pk,n = Pk,n + Pk,n-1 + " " " + Pk,n-k+i = ^ Pk ,n— m+1 • 

m=l 



Proof. Proof is similar in Theorem(1.2) □ 



Example 1.5. Let us obtain ^ for k = 5, n = 10 and i = 2 by using Corollary 

(14). 

Pk,n — Pk,n + Pk,n-1 +Pfc^ra-fc+l 

P5% = P5^,10+P5%+P5%+P5^,7 

= 4116 + 1578 + 605 + 232 

= 6531 



Theorem(1.2) and Corollary (1.4) are important, because there are a lot of 

studies on fc — th sequences of fcSOfcF and fcSOfcP (which are called generalized 
order-fc sequences in some papers[3,5,6]). Our relations allows to translate these 
studies to i — th sequences. 
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1.2. The determinantal representations 

An n X n matrix An = {uij) is called lower Hessenberg matrix if = 
when j — i > 1 i.e., 



an 


ai2 








0121 


0122 


0123 





asi 


0132 


0133 





n-1,1 


Cln-1,2 


a-n-1,3 ■ ■ 


• oi„_ 




(ln,2 


0ln,3 


01„, 



An 



Theorem 1.6. [2] An be the nx n lower Hessenberg matrix for all n > 1 and 
define det{Ao) = 1, then, 

det(Ai) = an 

for n>2 

n—l n—1 

det{An) = a„,„det(A„_i) + ^((-l)"-''a„,r Yl ^ij+i det(A^_i)). (6) 



r=l 



Theorem 1.7. Let k > 2 be an integer, a^^ he the k-th sequences of kSOk 

Qk,n = {.1st) nx n Hessenberg matrix., where 



if — l<s — t<k and s ^t, 
if s = t , 

otherwise 




.e., 



Qk,n 



then 

where i = \/^. 



i 
A i 
i A 



^k-l ^fe-3 
n Ak-l Ak-2 ^k-3 



det{Qk,n) = ak,n+i 



■■■ i X 



(7) 
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Proof. Proof is by mathematical induction on n. The result is true for n = 1 
by hypothesis. 

Assume that it is true for all positive integers less than or equal to m, namely 
det{Qk,m) = c-km+i- Using Theorem (1.6) we have 

m m 

det((5fc,m+i) = gm+i,m+i det((5fe,m) + ^((-l)'"^^~'^gm+i,r g'jj+i det(Qfc,r-i)) 

r=l j=r 

m — k-]-! m 

= Adet(Qfe,„)+ ((-l)'"+i-'^g„+i,^]Jgj,j+idet(Qfe,^_i)) 

r=l j=r 

m m 

+ ^ ((-l)'"+i-'^g„+i,,n9^-.J+idet(gfc,r-i)) 

r=m— fc+2 i='^ 

m m 

= Adet(Ofe,„)+ ((-l)'"+'""^''"+'"'^'n^''"'"''^^*('3fe,r-i)) 

r=m— fc+2 j=r 
m m 

= Adet(Qfe,„)+ ((-ir+'""^"+'"''n^'i^*(^'^.'-i)) 

r=m— fc+2 j=r 
m 

= Adet(Qfc,„)+ Y ((-ir+'""^"+'"''^"+'"''det(Qfe,,_i)) 

r=m— fc+2 
m 

= Adet((3fe,TO)+ ^ det((5fc,r_i) 

r— m — A;+2 

= Adet(Qfe,„) + dct((5fe,„_i) H h det((5fe^„_(fe_i)) 

From the hypothesis and the definition of fc — t/i sequences of kSOk we obtain 

det{Qk,m+l) = ^O^k^m+l + '^kjn + ' ' ' + '^k,m-k+2 — '^k,m+2- 

Therefore, the result is true for all non-negative integers. □ 



Theorem 1.8. Let k > 2 be an integer, a^^^ he the i-th sequences of kSOk and 
Qk n+i Hessenberg matrix as; 



Qk,n+1 — 



1 i 



Ak—i 



-I (n+l)x(n+l) 
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where Qk,n is as (7), then for 2 <i <k 

det(gt,„) = al, 

Proof. Proof is similar to the proof of Theorem (1.7). □ 



Theorem 1.9. Let k > 2 be an integer, a^^^ be the k-th sequences of kSOk and 
Bk,n = (bij) be an n X n lower Hessenberg matrix such that 



bij 



1 

A 




if j = i + 

if < i — j < k and i ^ j 
if i=j 
otherwise 



I.e., 



Bk,: 



A -1 

1 A -1 
1 1 A -1 



then 







det(Sfe,„) = 



n ^ 

"fe,n+l- 



(8) 



Proof. Proof is by mathematical induction on n. The result is true for n = 1 
by hypothesis. 

Assume that it is true for all positive integers less than or equal to m, namely 
777,) — ^fc, 771+1' Using Theorem we have 



det(^7n+i,fe) = hm+i,m+i det(Bfc,m) + ^^{{~^)'^^^ ''hm+i^r ^j^j+i det(^7- 
= Adet(Sfc,„)+ ((-l)'"+'"''Wi,rn^J-.J+idet(-B.-i,fe)) 



0=r 



- ii-^r^^~"^^+hr\{b,,,+idei{Br-i,k)) 

r=m— fc+2 



j=r 



r—m—k-\-2 j—r 

= Adet(Sfe,„) + det(S„_i,fe) H V dei{B^_(k-l),k)■ 



^ 



From the hypothesis and the definition of kSOk we obtain 

det((5m+l,/c) = ^Clk,m+l + "I + ^k,m-k+1 = ^k,m+2- 

Therefore, the result is true for all non-negative integers. □ 



Theorem 1.10. Let a\ ^ he i-th sequences ofkSOk and for k> 2 and 2 < i < 

k; 

"1-1 •••0 
1 
1 



k,n-\-l 



B 



k,n 



1 




where Bh,n is as (8) and the number of 1 's in the first column is k — i + 1, then 

det(Bi „) = al„. 



Proof. Proof is similar to the proof of Theorem (1.9). □ 



Corollary 1.11. If we rewrite Theorem (1-7) and Theorem (1-9) for A = 1, 
we obtain 

det(Qfe,„) = /fe^,„+i 

and 

det(Sfe,„) = 

respectively. 



Proof. We know from [8] that for A = 1, dct((5fc^„) = det(i3fc,„) = 

/fc,fc+n-i and since = fk,k+n-2 in (1.3) then, 

det(Qfe,„) = /;^_„+i and det(Sfe,„) = f^^^-^. 

□ 
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Corollary 1.12. If we rewrite Theorem (1.7) and Theorem (1.9) forX = 2, we 

obtain 

det{Qk,„) = Pk,„+i 

and 

det(Bfc,„) = p^,„+i 

respectively. 



Proof. Proof is similar to the proof of Theorem (1.7) for A = 2. □ 



Corollary 1.13. If we rewrite Theorem (1.8) for A = 1 and A = 2, we obtain 

det(Ol, J = 4% 

and 

respectively. 



Corollary 1.14. If we rewrite Theorem (1.10) for A = 1 and A = 2, we obtain 

det(4J=/,:„ 

and 

det(Bi,„) = pI^ 

respectively. 



1.3. The permanent representations 

Let A = {oij) be a square matrix of order n over a ring R. The permanent 
of A is defined by 

n 

per(A) = XI n "^.'^W 

aeSn i=l 

where Sn denotes the symmetric group on n letters. 

Let Aij be the matrix obtained from a square matrix A = {aij ) by deleting 
the i-th row and the j-th column. Then it is also easy to see that 

n n 

per{A) = Xai,feper(Aj,fe) = afcjper(Afej) 
fe=i fe=i 

for any 
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Theorem 1.15. [8] Let An be n x n lower Hessenberg matrix for all n> 1 and 

define per{Ao) = 1. Then, 

per{Ai) = an 

and for n>2 

n — 1 n—l 

per{An) = an,nPer{An-i) + ^(a„,r Y[ ai,j+iPer(Ar_i)). (9) 

r=l j—r 



Theorem 1.16. Let a^^ be the k-th sequences of kSOk, k > 2 be an integer 
and Hk,n = {hst) be an nx n Hessenberg matrix, such that 

;s-t 



h. 



if — l<s — t<k and s ^t, 
if s = t, 

otherwise 



I.e., 



then 
where i 



-1. 



A 


—i 








i 


A 


-i 







i 


A -i ■■■ 





k-l 


■fe-2 


ik-3 ... 










. . . 











••• i 


— ^ 
A 



per{Hk,n) = ai^,n+i 



(10) 



Proof. Proof is similar to the proof of Theorem (1.7) using Theorem (1.15) □ 



Theorem 1.17. Let a^^^ be the k-th sequences of kSOkP, k > 2 be an integer 

let Dk,n — (dst) be an n X n Hessenberg matrix such that 

if — l<s-~t<k and s ^t, 
if s = t, 

otherwise 
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i.e., 



Dk,n = 



A 


1 





• 


•• 


1 


A 


1 


• 


•• 


1 


1 


A 


1 • 


•• 


1 


1 


1 


1 • 


•• 





1 


1 


1 • 


•• 



(11) 



1 •••A 

where number of 1 's in the first column is k — i + 1, then 

per{Dk,n) = ak,n+i- 

Proof. Proof of the theorem is similar to the proof of Theorem (1.9) using 
Theorem (1.15) □ 



Corollary 1.18. If we rewrite Theorem (1.16) and Theorem (1.17) for A = 1, 

we obtain 

per{Hk,n) = fk^n+l 

and 

per{Dk,n) = fk^n+l 

respectively. 



Proof We know from [8] and [7] for A = 1, per(iffc,n) = fk,k+n-i per(£'fe,„) = 
fk,k+n-i respectively and since = fk,k+n-2 in (1.3) then, 

per(iJfe,„) = /fe(=„+i and per(Z)fe,„) = /fef„+i. 

□ 



Corollary 1.19. If we rewrite Theorem (1.16) and Theorem (1.17) for A = 2, 
we obtain 

per{Hk,n) = Pk,n+1 

and 

per{Dk,n) = Pk,n+1 

respectively. 
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Theorem 1.20. Let a\. ^ be the i-th sequences of kSOk and for 2 < i < k and 

n,k>2; 

1 -i •••0 



HI 



k,n+l 



Ak-i 



Hk,n 



where Hk^n is as (10), then 



Proof. Proof is similar to the proof of Theorem (1.16). 



□ 



for2<i<k 



Theorem 1.21. Let a], ^ he i-th sequences of kSOk numbers 
k>2; 

11 •••0 

1 
1 






where Dk^n is as (11) and the numbers of 1 's in the first column is k — i + 1, 
then 



Proof. Proof is similar to the proof of Theorem (1.17). 



□ 
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Corollary 1.22. If we rewrite Theorem (1.20) for A = 1 and A = 2, we obtain 

per{Hln) = fk,n 

and 

periHln) = Pkin 

respectively. 



Corollary 1.23. If we rewrite Theorem (1-21) for A = 1 and A = 2, we obtain 

Per{Dln) = fk,n 

and 

Per{Di„) = 

respectively. 



Theorem 1.24. Let p'^ „ be the k-th sequences ofkSOkP, k,n>3 integers and 
Pk,n = {Pi,j) be an n X n Hessenberg matrix, such that 



Pi,j 



i) Pl,l = ■■■ = Pn-3,n-3 = Pn-2,n-l = 2 

ii) Pn-3,n = Pn-i,n = ■■■ = Pn-k+l,n = 

Hi) 1 otherwise 



if i-l<j <i + k-l 



otherwise 



I.e., 



then 



Pk.n 



2 1 ••• 

1 2 1 

1 ■•• 



1 



per{Pk,n) =Pk,n- 







• 1 

•• ■•• 1 

'•• 2 1 10 

1 1 2 1 

■•• ■•• ■•• 1 11 

1 1 



Proof. Proof is similar to the proof of Theorem (1.9) by using Theorem (1.15). 



□ 
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1.4- Binet's formula for generalized order-k Pell numbers 

oo 

Let Yl c-nz'^ be the power series of the analytical function /. We assume 

n=0 

that 

•DO 

/(^) = ^a„^" when /(O) ^ 

n=0 

then the reciprocal of f{z) can be written in the following form 

oo 

•'^ ' n=Q 

whose radius of converge is inf{|A| : /(A) = 0}[1]. It is clear that An is a lower 
Hessenberg matrix, i.e., 



-An, — 





ao 





■ 


0.2 


Oi 




• 


da 


0-2 


ai 


• 






O'n-2 


ai 



Let 

Pk{z) = l + aiz-\ \-akz'', 

then the reciprocal of Pk{z) is 

1 



where 





OO 

E(- 


-l)"det(Afe 


n)z'' 




n=0 






ai 


1 








a2 


ai 


1 





as 




ai 





dk 


a/c-i 


ak-2 








ak 


ftfe-i 










a-k 


ai 



Inselberg [4] showed that 



det(^,,„) = ^ (n > k) 



(12) 



(13) 



if Pk{z) has the distinct zeros A^-, j = 1,2, ... ,k. Where Pf.{z) is the derivative 
of polynomial Pk{z) in (12) 
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Lemma 1.25. The equation —l + Sz — z"^ — z'^'^^ does not have multiple roots 
for k>2. 



Proof. Let f{z) = l-2z and let h(z) = {z - 1) f{z). Then h{z) = 

— 1 + 3z — — z^^^ . So 1 is a root but not a multiple root of h{z)^ since fc > 2 
and /(I) ^ 0. Suppose that a is a multiple root of h{z). Note that a ^ and 
a ^ 1. Since a is a multiple root, 

h{a) = -1 + 3a - - a''+^ = 

a(3-a-a'=) = l (14) 

and 

h (a) = 3 - 2a - (A: + l)a'= = 0. (15) 

We obtain 

3A;a - (fc + 3)a^ = fc + 1 

using equations (14) and (15). Thus ai,2 = 3fc±V5fc^-^i6fc-i2 ^.^^ hence, for ai 
we get 

= (fc + l)a\ + 2oi - :\ 

,,3fc + v'5fc2 - 16fc- 12,. 3fc + V5fc2-16fc-12, 

= + WT^) ) W^) 

We let 

,,,3fc + V5fc2 - 16fc- 12,, „,3fc + V5fc2 - 16fc- 12, 

= + WT^) ) + ^( WT^) 

Then we write: 

Cfc — 3 = 0. 

Since for fc > 4, < Ok+i and = ff|^ = 7, afe / 3, a contradiction. It 
can be easily shown that the roots of the equation —l + Sz — z"^ — z''~^^ = are 
distinct for fc = 3 and fc = 4. Similarly, for 



3fc- V5fc2 - 16fc- 12 
2(fcT3) 

similar results are obtained. 

Therefore, the equation h{z) = does not have multiple roots. 
Consequently, from Lemma (1.25) it is seen that the equation 

= 1 - 2z z'' 

does not have multiple roots for fc > 2. □ 
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Theorem 1.26. Let be the k-th sequences of kSOkP, then for n> k >2 



where Pf.{z) is the derivative of polynomial pk{z) in (12). 

Proof. Substituting ai = —2 and = — 1 for 2 <i < /c in polynomial Pk{z) 
(1.12), then 

Pfe(z) = l-2z-z^ 

Substituting ai = —2 and Oj = —1 for 2 <i < A; in matrix A^^n and for A = 2 

in matrix -Bfe,n(8) then, 

det(Afe,„) = (-l)"det(Bfc,„) 

so 

, _ det(Afc,„) 
det(i^fc,n) = ^_-^^„ ■ (17) 

det(i?fc,„) =Pfc„_|_i from Corollary(1.13) and using equation(17) then 

f. _ det(Afc,„) 

Pk,n+l ~ (—1)" ' 

Lemma (1.25) we have the zeros of pfc(^) are simple. Hence from equation(13) 
we obtain 

□ 



Corollary 1.27. Let p\ „ be the i-th sequences of kSOkP then for n > k > 2 

and 1 < i < k; 

k-i+l k 11 



Proof. Proof is direct from Corollary (1.4) and Theorem(1.26). □ 
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Example 1.28. Let us obtain a\. ^ for A 

for A = 3 and k = A by using (1.5); 



2 and k = 3, for A = 3 and k = 3, 



n\i 


1 


2 


3 


-2 








1 


-1 





1 








1 








1 


2 


1 


1 


2 


5 


3 


2 


3 


13 


7 


5 


4 


33 


18 


13 











n\i 


1 


2 


3 


-2 








1 


-1 





1 








1 








1 


3 


1 


1 


2 


10 


4 


3 


3 


34 


13 


10 


4 


115 


44 


34 











n\i 


1 


2 


3 


4 


-3 











1 


-2 








1 





-1 





1 











1 











1 


3 


1 


1 


1 


2 


10 


4 


4 


3 


3 


34 


14 


13 


10 


4 


116 


47 


44 


34 













Example 1.29. Let us obtain a\ „ for X = 2 and k = 3, for A = 3 and k = 3, for 
A = 3 and k = A by using our some determinant and permanent representation; 



det<3 



2 

3,3 



perH^ 



4,4 



per 







i 


" 


det 


i 


2 


i 







i 


2 


1 


—i 








i 


3 


—i 





-1 


i 


3 


—I 





-1 


i 


3 



7, perDjo = per 



1 1 
1 3 1 
1 3 



47, perHl 



4,4 



per 



1 -i 








i 3 


—i 





i 


3 


—i 


-1 


i 


3 



= AA 
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